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[57] ABSTRACT 

An external storage device having navigation data and 
programs stored therein to perform a route search and 
provide route guidance, and a central processing unit which 
includes a program storage flash memory and program 
loading means for loading programs from the external 
storage device into the flash memory. The programs stored 
in the flash memory are run to perform a route search and 
provide route guidance. The central processing unit com- 
pares a version of each program stored in flash memory with 
a version of the program stored in external storage device, 
so that when the version of the program stored in the 
external storage device is more current than that stored in the 
flash memory, the program is loaded from the external 
storage device into the flash memory. 

19 Claims, 10 Drawing Sheets 
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NAVIGATION SYSTEM data is used according to the identified route to output, in the 

form of screen displays and voice, a variety of information 

BACKGROUND OF THE INVENTION about intersecting points, geometrical features of locations 

tl„ • r . ■ * • . e i ■ to be passed by, distances to transit points, and in what 

Ine invention relates to a navigation system for making a v - , . .\ 1> 

mil . t . j *• *■ .u i_ • i • , 5 direction the vehicle is to turn at an intersecting point, 

route search to preset destinations, thereby providing route & v 

guidance. A conventional vehicular navigation system is generally 

Various navigation systems have been proposed to imple- b . roken down mt0 ^° 1 ™? S in ' erms of manner ° f 

ment route guidance from departure or current position to sl0 ™* P ro S ram * and da,a f ° r performing the route search 

j * j j *• • j- and developing the route guidance. In one type, as shown m 

any desired destination via transit points using screen dis- in - 0 y ° , 4 B . " * . in „m7 u-i 

plays and voice. As is well knov£, in the art, a typical 10 .'. 2 , B ' oni V™ da,a ,s stored m a CD - R0 , M whlle 

vehicular navigation system is made up of an information ?FPlK»tioiis and OS programs are done m a central process- 

storage device in which there is stored map data, guidance Jf ? umL l ° ^" ^^ t P ro & ramsa , I ? d 

data for achieving route guidance, provided to the operator, f ata ™ f red ,n lhe CD - R0M ' and are h ° n . s *q uen t,ally 

as to geometrical features of intersecting points and loca- JS ™ m0Xy ^ l0 ° ated l " CeDtral 

tions to be passed by, using screen displays and voice. By processing uni . 

inputting the transit point(s) and destination, thereby pro- However, the system of the type having both the naviga- 

viding route instructions, a route to the destination is iden- tlon programs and map data stored in the CD-ROM, 

tilled (route search). For this reason, the vehicular naviga- wherein, upon launching, the navigation programs are 

tion system includes an input/output device for inputting and 20 loaded int0 ^ program memory space for the purpose of 

outputting information about route guidance, a present- running them, takes much more time to start up or launch, 

position sensing device for sensing the present position of when compared with the system of the type having naviga- 

the vehicle, an information storage device in which there is tion programs stored in the central processing unit because, 

recorded the navigation data required for route calculation, whenever the system is launched, the navigation programs 

and image and voice guidance data needed for route 25 must be load ed into the program memory space, 

guidance, and a central processing unit for performing All these known navigation systems have programs and 

search processing and the image guidance processing data of their own, and so are designed to perform a route 

needed for providing route guidance as well as for perform- search and route guidance of their own. For this reason, they 

ing control of the overall system. are sophisticatedly different from each other not only in 

In general, the information storage device is a database 30 terms of tne route search algorithm and its results, but also 

which, as shown in FIG. 1 for example, comprises files such m terms of how to achieve the route guidance as well. For 

as an index, map data, search data, guidance data, map instance, differences are apparent in how maps are displayed 

matching data, and destination data, with all the data needed and present positions are expressed, screen displays, voice 

for a navigation system recorded therein. CD-ROMs are information, and the timing of intersecting points and geo- 

often used as practical storage media. The device also has an 35 graphical features. It is, thus, always required for a supplier 

application section including navigation programs, such as a 10 provide a central processing unit and CD-ROM in a set-up 

map drawing subsection (a map drawing program), a route form - 0nce a }SS&T has purchased a certain system, as set up 

search subsection (a route search program), a route guidance bv a certain maker, on the other hand, it is always required 

subsection (a route guidance program), a present-position for the user to use CD-ROMs made to the specifications of 

calculation subsection (a present-position calculation 40 that maker > i e - compatible CD-ROMs. For example, in a 

program) and a destination setting operation control subsec- system A, composed of a CD-ROM with program A and data 

tion (a destination setting operation control program), and an A stored therein and a central processing unit, services 

operating system (OS) section. Given processing is per- rendered to the user are simply those of making use of the 

formed using map data by the map drawing subsection, concepts behind a route search and route' guidance in a 

search data by the route search subsection, guidance data by 45 specific system A. In other words, CD-ROM with program 

the route guidance subsection, map matching data by the B and data B stored therein cannot be separated from a 

present-position calculation subsection, and destination data system B and the CD-ROM used with a central processing 

by the destination setting operation control subsection. It is unit for running on the system A that is conceptually 

here to be noted that at the present-position calculation different from the system B even though the product, a 

subsection the calculation of the present position is per- 50 specified route, is substantially the same. To update or 

formed using map data; that is, if the map data is used not complete maps, early users have to wait for software makers 

only at the map drawing subsection but at the present to develop appropriate applications, and if updated applica- 

position calculation subsection as well, it is then possible to tions are not available to the users in the system they have, 

dispense with the map matching data, thereby reducing the they must somehow replace their existing central processing 

quantity of data required. 55 umt and CD-ROM with a system having more current data 

At the present-position calculation subsection, direction and/or programs/applications, 

information and distance information obtained in the form of SUMMARY OF THE INVENTION 
signals from a relative direction sensor, an absolute direction 

sensor and a distance sensor arc collated with the map data One object of the invention is to provide a navigation 
or map matching data to detect the present position. Given 60 system which dispenses with extravagant operations when 
instructions for input of the intended point, such as the the power is turned on to reduce the time needed for 
destination and route search, the route search subsection launching a CD-ROM, so that the CD-ROM can be launched 
uses the search data to make a search to find out the optimum rapidly. Another object of the invention is to provide a 
route to the destination. Upon the startup of guidance navigation system which enables CD-ROMs used on similar 
following this, the route guidance subsection displays a map 65 other systems to be selectively used therewith, 
indicating in what direction the vehicle is to run from the According to one aspect of the invention, there is pro- 
present position, for instance. At the same time, the guidance vided a navigation system designed to perform a route 
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search to a destination and route guidance, which comprises FIG. 6 shows an exemplary structure of CD-ROM data; 
an external storage device in which navigation data, the piGS. 7A-7B show the relationship between one exem- 
program for performing the route search, and the route pi ary CD-ROM structure and a loader program provided in 
guidance have been stored, and a central processing unit for a central processing unit- 
running the program, thereby performing route search and 5 RG g fa a block dia ^ aiustrating the flow 0 f process- 
guidance processing on the basis of the data, wherein the . 0Q a loader program; 
central processing unit includes nonvolatile memory means * ™ rt 4 ftT , T , , . , . , 
for storing the program and program loading means for FIGS. 9 ^?* \ h ? W lhe relationship between another 
loading the program from the external storage device into exemplary CD-ROM structure and a loader program pro- 
the nonvolatile memory means, the program loaded from the 10 Vlded m a central P rocessm S umt i 

external storage device into the nonvolatile memory means FIGS 10A-10B are block diagrams illustrating the flow 

being run, and the program loading means being designed to °f processing on a loader program; 

check an update number of the program so that when the FIGS. 11A-11B are views showing how CD-ROMs and 
update number is older in the external storage means than in central processing units are mutually used; and 
the nonvolatile memory means, a classification number of is FIGS. 12A-12B illustrate exemplary combinations of 
the program is checked, and when the classification number applications and operating systems stored in a CD-ROM. 
differs between the external storage device and the nonvola- 
tile memory means, the nonvolatile memory means is DESCRIPTION OF PREFERRED 
updated. EMBODIMENTS 

According to another aspect of the invention, there is 20 M shown m nG 3> a veh icular navigation system 

provided a navigation system designed to perform a route according to the invention comprises an input/output unit 1 

search to a destination and provide route guidance, which for in pu t/output of information about route guidance, a 

comprises an external storage device in which navigation present-position sensing device 2 for sensing information 

data and a plurality of programs for performing the route about the pre sent position of an automotive vehicle, an 

search and providing the guidance have been stored, and a 25 m f ormation st0 rage device 3 in which the navigation data 

central processing unit for running the programs, thereby neC essary for route calculation and the screen display/voice 

performing processing for route search and guidance on the guidance data necessary for route guidance, and a plurality 

basis of the data, wherein the central processing unit 0 f different types of programs (appucations and/or OS) have 

includes nonvolatile memory means for storing the pro- 5een recor ded, and a central processing unit 4 for executing 

grams and the program loading means for loading the 30 route finding processing, the screen display/voice guidance 

programs from the external storage device into the nonvola- processing necessary for a route search and providing route 

tile storage means, so that the programs loaded from the guidance, and for control of the overall system, 

external storage device into the nonvolatile storage means ^ input/output unit x functions to enler designati on S , to 

can e run. ^ allow a driver to instruct the central processing unit 4, at the 

According to yet another aspect of the invention, there is volition of the driver, to execute navigation, processing in 

provided a memory medium used on a navigation system, sucn a manne r that guidance information can be output by 

designed to perform a route search to a preset destination voice aDd / or a display when required by the driver, 

and provide route guidance, in which there are stored aQ d to print out processed data. As means for implementing 

navigation data and a plurality of programs for performing ^ these functions, an input section of the input/output unit has 

the route search to the preset destination and provide route a toucn switch n or other operating switch for entering a 

guidance, designation in the form of a telephone number or coordi- 

Still other objects and advantages of the invention will in nates on a map, and for requesting route guidance. As a 

part be obvious and will in part be apparent from the matter of course in this case, an input device, such as a 

specification. 45 remote control device, can be used to this end. An output 

The invention accordingly comprises the features of section has a display 12 for displaying input data on a screen 

structure, combinations of elements, and arrangement of and, moreover, for automatically displaying route guidance 

parts which will be exemplified in the structure hereinafter on the screen in response to a request from the driver, a 

set forth, and the scope of the invention will be indicated in printer 13 for printing out data processed by the central 

the claims. 50 processing unit 4 and stored in the information storage 

device 3, and a speaker 16 for outputting route guidance by 

BRIEF DESCRIPTION OF THE DRAWINGS voice. 

The invention will be described with reference to the II * t0 be understood that a voice recognition device may 

figures in which: be P rov ided which enables voice input and or a card reader 

/-» i u i * c • ♦* a ♦ 55 forrcadingdatarecordedonanICcardormagncticcard.lt 

FIG. 1 shows an exemplary structure of navigation data . . t & , t , t . ..... t . & . 

and ro ram* ^ 0 noted that in addition to these input means, 

an program, provision may be made for a data communication device 

FIGS. 2A-2B are views showing how information is which exchanges data between an information center, which 

stored in a CD-ROM used on conventional vehicular navi- enables (he data needed for navigation t0 ^ stored therein, 

gation systems; 6Q am j provided to a driver on demand via a communication 

FIG. 3 is a block diagram showing one embodiment of a line and an information source such as an electronic note- 
vehicular navigation system to which the invention is book with data specific to a driver, for instance, a map or 
applied; destination data previously stored therein. 

FIG. 4 is a block diagram illustrating the flow of process- The display 12 is a color CRT or color liquid-crystal 

ing for program loading; 6 5 display device. On the basis of the map data and the 

FIG. 5 is a block diagram illustrating the flow of process- guidance data processed by the central processing unit 4, the 

ing for program version checking; display 12 outputs, as a color display, all screens necessary 
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for navigation, such as a route setting screen, a screen of an into analog signals and then delivering them to the speaker 
interval view and a screen of intersections. The display 12, 16, a communication interface 47 for exchanging input/ 
functioning as a touch screen, also has display buttons, for output data by communication, a sensor input interface 48 
setting a desired route and for changing over the route for accepting sensor signals from the present-position sens- 
guidance presentation (voice and visual or visual only) and 5 ing device 2, and a clock 49 for entering date and time into 
screen characteristics, such as scale during the route instruc- internal dialog information. Here, route guidance is provided 
tion. In particular, transit-intersection information, such as to the driver via screen displays and voice output, and the 
the names of intersections to be traversed, is displayed in driver may select whether voice output is produced, 
color in the form of a pop-up menu as part of the interval As described above, the navigation system according to 
view during transit. 3Q the invention contains a built-in flash memory 41 of relative 

The display 12 is located within an instrument panel in the large capacity which loads programs from the external 

vicinity of a driver's seat. Observing the displayed map storage device or CD-ROM into memory, and a built-in 

enables the driver to verify the present location of the ROM 42 of small capacity which has a CD startup or 

vehicle and to obtain information regarding a route from the launching program (program loading means) stored therein, 

present location to another location. The display 12 is 1S The flash memory 41 is a nonvolatile memory means 

provided with a touch switch 11 that corresponds to the designed to retain the stored information intact even upon 

display of function buttons. The operations described above the power going off. In launching the CD, the program of the 

are executed based upon signals entered by touching the program loading means, or ROM 42, is started to check the 

buttons. Input signal generating means, comprising the programs stored in the flash memory 41, thereby loading 

buttons and the touch switch, defines an input section, 20 disk management information and other necessary data from 

although a detailed description thereof is omitted as such is the CD-ROM of the information storage device 3 into 

known to one skilled in the art. memory. The program- loading (or updating) processing is 

The present-position sensing unit, or sensor, 2 has a GPS conducted while this information and the state of the flash 

receiver 21 which makes use of the Global Positioning memory 41 are being judged. This processing will now be 

System (GPS), a beacon receiver 22, a data transceiver 23 1S explained with reference to FIG. 4. 

for receiving a GP correction signal utilizing a cellular With the power turned on, while the screen remains off 

phone or FM multiplex signal, an absolute direction sensor (Step Sll), the program is checked as to determine whether 

24 made up of a geomagnetic sensor or similar sensor, a it is normally loaded in the flash memory (Step S12). If the 

relative direction sensor 25 made up of a wheel turn sensor, answer is "OK", the program stored in the flash memory is 

a steering sensor, or a gyro, and a distance sensor 26 for 30 started or launched (Step S13) to allow an opening screen to 

detecting the distance traveled from the number of revolu- appear (Step S14). Then, the disk management information 

tions of wheels. is loaded from the CD-ROM into memory (Step S15) to 

The information storage device 3 is an external storage compare the program version number of the CD-ROM with 

device with a program and data for navigation stored in it, the program version number stored in the flash memory 41 

typically, a CD-ROM. The program comprises a map draw- 35 (Step S16). Based on the comparison of these program 

ing section, a route search section, a route guidance section, versions, a judgment is made whether the program in the 

a present-position calculation section, and a designation flash memory 41 is to be updated (Step S17). That is, if the 

setting operation control section, and further includes an program version of the CD-ROM is not an upgrade, with 

application section for executing navigation signal output respect to that of the flash memory, the program of the flash 

processing, an OS section and other necessary operating 40 memory is driven without being updated to display a map 

sections. Also stored in the external device are a program for screen (Step S18). However, if the program version of the 

performing route search and other processing, a program for CD-ROM is an upgrade, the upgraded screen is allowed to 

performing the display output control needed for providing appear (Step S19), the flash memory is cleared (Step S20), 

route guidance and the voice output control needed for and the system returns to Step S12. 

providing voice guidance, and the data needed therefor, and 45 If the answer is "NG" at Step S12, the disk management 

the display information data needed for route guidance and information is loaded from the CD-ROM into the flash 

map display. These data are composed of files, such as map memory 41 (Step S21) to examine whether it is a dedicated 

data, search data, guidance data, map matching data, and disk, i.e. a navigation system disk, (Step S22). If it is not a 

destination data, in which all the data needed for a naviga- dedicated disk, then a guide message "INSERT A DEDI- 

tion system are stored. 50 CATED DISK" is displayed on the screen (Step S23). If it 

The central processing unit 4 includes a CPU 40 for is a dedicated disk, the loader program is loaded from the 

executing various operations, a flash memory 41 into which CD-ROM into the flash memory 41 (Step S24) to start up the 

the programs are loaded from the CD-ROM in the informa- loader program (Step S25). Then, while a message "PRO- 

tion storage device 3, a ROM 42 having therein a program GRAM IS BEING LOADED" is displayed (Step S26), the 

(program loading means) for performing program checking 55 navigation program is loaded (Step S27) from the CD-ROM 

and updating for the flash memory 41, a RAM 43 for into the flash memory 41 (Step S28), so that the system can 

provisionally storing the retrieved route guidance informa- be restarted (Step S29) and brought back to Step S12. Where 

tion based on coordinates of the preset destination, road the program is thus properly loaded in the flash memory 41, 

names, and code numbers, and data that are being used, an the system can always be operated with the latest version of 

image memory 44 in which image data used to produce 60 the program by updating the program in the flash memory 

screen displays are stored, an image processor 45 for fetch- but without loading programs each time a CD-ROM is 

ing image data from the image memory 44 on the basis of launched. This is true even when compatible CD-ROMs are 

a display output control signal from the CPU 40 and then set in the system. 

subjecting it to image processing for screen displays, a voice At the version checking Steps S16, S17, as shown in 

processor 46 for compositing voice, phrases, single sen- 65 greater detail in FIG. 5, the program versions in the flash 

tences and sounds read out of the information storage device memory 41 and CD-ROM are compared with each other 

3 on the basis of a voice output control signal from the CPU (Step S31) to examine whether the classification numbers 
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are different from each other (Step S32). If no difference is 
found between the classification numbers, it is then checked 
whether the update number in the flash memory 41 is older 
than that in the CD-ROM (Step S33). If there is a difference 
between the classification numbers or if the update number 
in the flash memory is older than that in the CD-ROM, 
although there is no difference between the classification 
numbers, the program in the flash memory 41 is determined 
to be out of date, that is, is necessary to update the version 
in the flash memory 41. If there is no difference between the 
classification numbers and the update number in the flash 
memory is not older than that in the CD-ROM, on the other 
hand, the program in the flash memory 41 is determined to 
be the current version and no update is required. 

The CD-ROM data structure is made up of disk manage- 
ment information, loader program, and navigation program 
and data, as conceptually shown in FIG. 6. The disk man- 
agement information contains information on the type of 
CD-ROM (such as, it is for navigation, or contains music or 
video, and, if it is for navigation purposes, whether for local 
or national use, or provides information on sight-seeing and 
leisure) and on the genre, e.g., the classification number and 
the update number. If the navigation CD-ROM selected is 
for local purposes, a district can then be determined from 
coordinates of its area. As already noted, the navigation 
programs are an application section composed of at least a 
map drawing subsection, a route search subsection, a route 
guidance subsection, a present-position calculation 
subsection, and a destination presetting control subsection, 
and a program for processing navigation output signals. The 
CD-ROM also contains an OS section having the loader 
program and a navigation data section containing at least 
map data, search data, guidance data, map matching data, 
and destination data. 

When a CD changer is used in combination with the 
program loading means, it is possible to achieve automatic 
CD exchanges as per exchange instructions. With a specific 
CD selected, the disk management information (disk label) 
is loaded from the CD into memory to judge the content of 
that disk management information to thereby select the CD 
to be driven. If the thus selected CD is a navigation CD, the 
aforesaid program memory is updated upon identification of 
the classification number and update (version) number of the 
selected CD. 

The use of such a CD changer causes an exchange of CDs 
to occur more frequently than would be the case with a 
single CD player. For this reason, especially when the 
invention is applied to a changer type of equipment involv- 
ing frequent exchanges of CDs, effects due to the aforesaid 
reduction in the CD loading time are of great significance. 
It is to be noted, by the way, that several types of about six 
to eight types of navigation, music and video CDs, that is 
mixed types, are selectively used and driven. Even in this 
case, only the navigation CD will be run by loading the disk 
management information from it into memory. Furthermore, 
it is possible to update the program smoothly. The program 
in the flash memory 41 is designed such that it can be 
updated only when specific conditions are satisfied in terms 
of classification and version. The result is there is a reduction 
in the length of time needed to launch the CD. 

A loader program is in itself designed to be stored as 
program loading means in the system so that the system 
itself has the necessary program required for CD loading. 
However, the program may be only an address for a given 
region on the CD to initiate the program. In the invention, 
too, the CD may have a part of the loader program assigned 
thereto as a program loading means. 
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By use of such a structure, it is possible to reduce the 
memory capacity needed to store extravagant programs in 
the system. Usually, the function for drawing images that is 
indicated on the display while the program is being updated 

5 is stored in the system as the load program. However, by 
allowing the CD to have this function it is possible to 
provide various images on the display. Images displayed so 
far in the art are just simple messages, such as "THE 
VERSION IS BEING UPGRADED", because of limited 

10 memory capacity. According to the invention, however, 
images, such as landscape pictures or whatever is appropri- 
ate can be processed, while the version is being upgraded, 
without causing any memory capacity increase on the sys- 
tem. The loader program is designed to work for launching 

35 (updating) alone; in other words, it is a not-always-needed 
program. Thus, the loader program is stored on the 
CD-ROM and loaded into the RAM for launching the 
system. It can be erased thereafter, i.e. launching the 
program, so that the memory capacity of the system can be 

20 decreased. 

According to the invention, a CD-ROM may have a 
plurality of programs stored thereon which can run on a 
plurality of systems. Upon the CD-ROM being used on one 
system, the corresponding program may be loaded into the 

25 flash memory. In what follows, reference will be made to a 
specific embodiment of the invention where a common 
CD-ROM can be used on a plurality of systems. 

In a CD-ROM (information storage device) shown in 
FIGS. 7Aand 7B, an address space is allocated such that an 

30 index is stored from an address d, a program A is stored from 
an address a, a program B is stored from an address b, and 
data (A) is stored from an address c. The index is made up 
of a data address, data size, the number of programs, and 
program address information for each system. Then, the 

35 program address information for each system is made up of 
information about the corresponding system (e.g., A, B . . . ), 
version, program address, and program size. In short, this 
index corresponds to the disk management information 
explained with reference to FIG. 6, and the corresponding 

40 system corresponds likewise to the classification number. 
The program A runs on a central processor of the corre- 
sponding system A upon being loaded therein, while the 
program B runs on a central processor of the corresponding 
system B upon being loaded therein. For both of the 

45 programs, data (A) is commonly used. In other words, the 
program B that can run on the system B uses the data (A) to 
enable navigation which was created for system A but is 
usable with not only system A but also system B as well. 
Thus, if, corresponding to the CD-ROM, the loader pro- 

50 gram on the central processor (ECU) of the system A has a 
function of loading the index therein to recognize the 
address and size of the program A as the program loading 
means, then the program A is loaded into program memory 
(the flash memory 41 shown in FIG. 3) based upon the index 

55 loaded therein as shown in FIG. 7A. Thus, it is possible to 
implement route search or route guidance using the data (A) 
with the system A. Likewise, if the loader program on the 
central processor of the system B has a function of loading 
the index therein to recognize the address and size of the 

60 address B as program loading means, then the program B is 
loaded into program memory (the flash memory 41 shown in 
FIG. 3) upon the index loaded therein as shown in FIG. 7B. 
Thus, it is possible to implement route search or route 
guidance by the running of the program B on system B, 

65 using the data (A) created for system A. It follows that the 
CD-ROM can be used in common to both systems A and B. 
Accordingly, if the CD-ROM made up of the program A, the 
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program B and data (B) for the system B is used on the example of a CD-ROM storing data (B) created for system 

central processor of the system A, it is then possible to B as well as a program A for running on the central 

implement route search or route guidance by the running of processing unit of system A and a program B for running on 

the program A on system A, using the data (B) created for the central processing unit of system B. 

system B. 5 The central processing unit includes a loader program and 

Referring here to the processing performed on such a program memory, the loader program serving as program 

loader program as mentioned above, the CD-ROM is set in loading means for loading a system compatible program 

place as shown in FIG. 8 (Step S41). When the CD-ROM is from the CD-ROM into the program memory. Stored in the 

set in place, the index is loaded into the RAM 43 from the CD-ROM are programs A and B for systems A and B, which 

given address d (Step S42) to enable retrieval of a system on 10 are composed of an application section comprising a map 

the basis of the program address for each system (Step S43). drawing subsection, a route search subsection, a route guid- 

If there is a corresponding system program, i.e. a program ance subsection, a present-position calculation subsection 

corresponding to the system into which the CD-ROM is set and a destination setting control subsection and an OS 

up, on the CD-ROM (e.g., A) is then determined (Step S44). section, and all of the data comprising files on a collection 

If a corresponding system is not found, a message to this of data commonly used with these programs, such as map 

effect is displayed on the screen (Step S45). If the corre- data > search data, guidance data, map matching data, and 

spending system is found, then the version of the program destination data needed to run navigation systems. TTius, a 

for that system is compared with the program in the flash sm & c CD " R0M ca ° be commonly used on different navi- 

memory 41 (Step S46). If the version of the program is g^3£ M ' *° ^ ^ avadablllt y and flexiblllt y can 

identical or lower in level than that in the flash memory 41, ™ lL . A . . ,. . , 

tU *u * • Ft i a* • - j* * i It is to be noted that the invention is not limited to the 

then the program A in the flash memory 41 is immediately c , A j-« *• 

i u //pf „n. *i_ • c *i_ aforesaid embodiments, and so many modifications or 

launched (Step S49)^When the version of the program on Cfl be made theret0 For J ^ aforesaid 

the CD-ROM is at a higher level, however, the address, size embodiments make use of CD-ROMs as information 

and version of the program are stored in the flash memory ( exte rnal) storage devices, but any desired detachable small 

41 (Step S47), and the program A is loaded from the given 25 information storage media, typically, memory cards and 

address a into the flash memory 41 (Step S48). Thereupon, optical cards may be used as well. Programs compatible with 

the program A in the flash memory 41 is launched (Step different navigation systems are provided by a combined 

S49). In this manner, it is possible to dispense with steps S47 application and OS section set. This set may be divided into 

and S48 and, hence, achieve the prompt launching of the a common application section and a plurality of OS sections 

system program when the version of the system program on 30 largely dependent on hardware, with which a plurality of 

the CD-ROM is at the same level or at a lower level than that programs are bundled. The aforesaid embodiments have 

in the flash memory 41. been described with reference to navigation systems for 

Shown in FIGS. 9A and 9B is an exemplary structure of route guidance. However, it is to be understood that the 

a CD-ROM having no index but containing programs A and invention may be applied as well to a navigation system 

B, each having a version and program size in the form of 35 having no route guidance function, such as a location 

management information. For use of such a CD-ROM, the navigation system, and other systems, such as a map infor- 

central processing unit 40 has a loader program with a mation display system. 

loading address preset therein. For instance, the loader Reference will now be made to some modified comb in a - 

program of the central processing unit 40 of a system A loads tions of application and OS sections to be stored in a 

the program A from an address a, as shown in FIG. 9 A, into 40 CD-ROM, which are available for different systems. As 

the flash memory 41. In this case, as shown in FIG. 10A, shown in FIG. 12 A, an OS section may be stored in the 

management information is first loaded into the flash, or CD-ROM such that it is divided into not only a subsection 

program memory, and the program is subsequently loaded commonly available for both of the systems A and B, but 

into the flash memory 41 according to the program size also subsections dedicated to each of the systems A and B. 

contained in the management information, so that the pro- 45 This enables the storage capacity to be smaller than would 

gram A can be launched for navigation using data (A) of be possible in the case of separately provided OS sections, 

system A. For application to different host systems, e.g., for application 

A central processing unit 40 of a system B has a similar to models A and B of a certain host system, as shown in FIG. 

loader program for loading a program B from an address b, 12B, both application and OS sections may be divided into 

as shown in FIG. 9B, into the flash memory 41. In this case, 50 subsections dedicated to each of the systems A and B. 

the management information of Program B is first loaded Alternatively, the application section may be dedicated in 

into the flash memory 41, and the program of Program B is common to both of the systems A and B. Still alternatively, 

subsequently loaded into the flash memory 41 according to the OS section may be divided into a subsection common to 

the program size contained in the management information, both of the systems A and B, and subsections dedicated to 

as shown in FIG. 10B, so that program B can be launched 55 each of the systems A and B, respectively. It follows that 

for navigation using data (A) created for system A. In such combinations are possible and follow from the above 

a system whether the program is to be updated may be description. 

decided by the comparison of the version in the management In the aforesaid embodiments, a flash memory (a flash 

information with that in the flash memory 41 in a manner EEPROM) has been used as nonvolatile memory means 

similar to that previously discussed. 60 (PROM) for storing programs therein. However, other 

FIGS. 11A and 11B show how CD-ROMs and central desired storage means, e.g., EPROMs and EEPROMs may 

processing units of systems A and B can be mutually used be used as well, if they can write over programs for specific 

with each other. FIG. 11A illustrates an example of a purposes. The nonvolatile storage means used need not 

CD-ROM storing data (A) created for system A as well as a always be ROMS. RAMs may also be used if they arc 

program A for running on the central processing unit of 65 nonvolatile. 

system A and a program B for running on the central In the invention, EEPROMs or flash EEPROMs or elec- 

processing unit of system B, and FIG. 11B shows an trically writable-over nonvolatile storage means are used so 
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that programs can be written over while the storage means 
remains fixed in the system proper. This enables programs to 
be written over very easily. If the CD is allowed to have 
some part of the loader program as embodied above, then the 
updating of the program can be executed in byte units, in 
given block units or at full bits, because the updating range 
can be assigned thereto in the form of a program. Therefore, 
such as when a part of programs is changed, that part alone 
can be erased and updated so that the updating time of 
programs can be shortened. 

As can be appreciated from the foregoing, the invention 
dispenses with extravagant updating of the CD-ROM pro- 
grams and so enables the CD launching time to be shortened, 
because for programs to be loaded from a CD-ROM, con- 
taining navigation programs and data, into the nonvolatile 
storage means, such as a flash memory, it is only necessary 
when the program version of the CD-ROM is found by 
comparison to be higher than that of in the storage means 
that the programs and data found in the storage means are 
updated. 

Even when use is made of a CD-ROM with a combined 
navigation program and map data set stored in it, the stored 
information older than that in the flash memory in terms of 
the programs stored, the flash memory programs are used 
without being updated if the map data is compatible. Thus, 
when either local or national CDs are used, navigation is 
achieved using the latest program, if the map data is com- 
patible. Even when equipment involving frequent exchanges 
of CDs, such as a CD changer is used, the number of 
updatings (loadings) is reduced. 

The loader program loads the updated navigation program 
into the flash memory. Therefore it is not needed while the 
navigation program is running. As a result, it can be stored 
in the CD-ROM, and is also used to load map data therefrom 
into the map data memory, which is designed to run on the 
navigation program alone, so that the memory (ROM) 
capacity of the system can be saved. Consequently, it is 
possible to change the design of a screen display snowing 
how the program is being loaded into memory for each 
CD-ROM without any increase in the memory capacity of 
the system. 

In addition, if a navigation program compatible with a 
plurality of different systems, map information for a route 
search and route guidance, and other route information are 
stored in an information storage device, a single CD-ROM 
(an information storage device) is then commonly available 
for systems having given navigation programs stored 
therein. Moreover, since a CD-ROM having given naviga- 
tion programs stored therein can be used for other systems 
with no replacement of the central processing unit, a variety 
of navigation services can be rendered to users. 

In some cases, even central processing units (ECUS) 
produced by the same maker should be modified to better 
their function and performance. Even in such cases, the 
invention makes it possible to improve productivity because 
what is needed is only to produce a single type of 
CD-ROMS, whereas it was so far required to produce 
separate types of CD-ROMs. 

What we claim is: 

1. A navigation system designed to perform a route search 
to a destination and provide route guidance, comprising: 
an external storage device in which navigation data and a 

program for performing the route search and the route 

guidance have been stored; and 
a central processing unit for performing the route search 

and the route guidance based on said navigation data by 

executing said program, 
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wherein said central processing unit comprises nonvola- 
tile memory means for storing the program, compari- 
son means for comparing version data of a program 
stored in said nonvolatile memory means with version 

5 data of the program stored in said external storage 
device, and program reading means for reading said 
program from said external storage device and storing 
said program to said nonvolatile memory means, 
wherein it is judged whether to read part or all of the 

10 program stored in said external storage device and to 
store said program to said nonvolatile memory means 
based on a result of a comparison by said comparison 
means, and the program stored in said nonvolatile 
memory means is executed using the navigation data 

j5 stored in said external storage device. 

2. The navigation system according to claim 1, wherein 
the program reading means, when the program stored in said 
external storage device is to carry out navigation and is 
different from the program stored in the nonvolatile memory 

20 means, loads the first-mentioned program from the external 
storage device into the nonvolatile memory means to update 
the program stored in the nonvolatile memory means. 

3. The navigation system according to claim 1, wherein 
the program reading means loads the version data from the 

25 external storage means into memory, so that if the version 
data is to perform navigation processing, the version data is 
compared with the version data of the prior program stored 
in the nonvolatile memory means to judge whether to update 
the nonvolatile memory means. 

30 4. The navigation system according to claim 3, wherein 
the version data comprises a program update number, and 
the program reading means is designed to check the program 
update number, so that when the update number is older in 
the nonvolatile memory means than in the external storage 

35 device, the nonvolatile memory means is updated. 

5. The navigation system according to claim 3, wherein 
the version data comprises a program classification number, 
and the program reading means is designed to check the 
program classification number, so that when the classifica- 

40 tion number differs between the external storage device and 
the nonvolatile memory means, the nonvolatile memory 
means is updated. 

6. The navigation system according to claim 1, wherein 
the external storage device stores a loader program, and a 

45 navigation program and data, the program reading means 
loads the loader program from the external storage device 
into memory so that the navigation program is updated by 
the loader program. 

7. The navigation system according to claim 1, wherein 
50 the external storage device comprises: 

a plurality of disks; and 

a disk changer for making an exchange of the plurality of 
disks in response to a selection signal for loading into 
memory. 

55 8. The navigation system according to claim 7, wherein 
the external storage device contains a plurality of programs 
for providing route search and route guidance. 

9. The navigation system according to claim 8, wherein 
the plurality of programs are compatible with different types 

60 of navigation systems, and the program loading means 
retrieves a program compatible with a given corresponding 
type of navigation system from the external storage device 
for storage into memory. 

10. The navigation system according to claim 9, wherein 
65 the external storage device has a collection of index infor- 
mation including information about a given corresponding 
type of navigation system, and a program address and 
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program size thereof, and the program loading means the types of navigation systems and a program common to 

retrieves the corresponding type of navigation system from the types of navigation systems stored therein along with 

the index information for loading a corresponding program address information for each program, 

into memory. 16. A memory medium used on a navigation system 

11. The navigation system according to claim 9, wherein 5 designed to perform a route search to a preset destination 
the program reading means of the central processing unit and prov ide route guidance, wherein a plurality of programs 
compares the version data of a prior program stored in the for performing a route search to the preset destination and 
nonvolatile memory means and the version data of the for providing route on the route thus searched and 
program stored in the external storage device, so that only Davi Uon data shared b said luralit of ms are 
when there is a difference therebetween, the program is 10 stofed gaid Qf s compatible wiln 
stored into the nonvolatile memory means. tt . ■ »• . « • ... 

12. The navigation system according to claim 8, wherein d f erent types of navigation systems, each of said plurahty 
the external storage device has an address specific to each of P^ rams havi °? an u P date ™ mbe f and classification 
corresponding type of navigation system assigned to the number corresponding to a type of navigation system, 
plurality of programs, and the program reading means has a 15 17 • ™ e memorv medium according to claim 16, wherein 
preset loading address specific to the corresponding type of the navigation data includes a collection of map data, search 
navigation system and loads a program compatible with the data » guidance data, and destination data, 
corresponding type of navigation system from the external 18 memory medium according to claim 16, wherein 
storage device into memory. the plurality of programs include a map drawing program, a 

13. The navigation system according to claim 8, wherein 20 route search program, a route guidance program, a present- 
the navigation data includes a collection of map data, search position calculation program, and a destination setting con- 
data, guidance data, and destination data. trol program. 

14. The navigation system according to claim 8, the 19. The navigation system according to claim 16, wherein 
plurality of programs include a map drawing program, a the plurality of programs have programs differing between 
route search program, a route guidance program, a present- 25 the types of navigation systems and a program common to 
position calculation program, and a destination setting con- the types of navigation systems stored therein along with 
trol program. address information for each program. 

15. The navigation system according to claim 8, wherein 

the plurality of programs have programs differing between ***** 
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